We design a circuit structure with linear depth to implement an $n$-qubitToffoli gate. The proposed construction uses a quadratic-size circuit consistsof elementary 2-qubit controlled-rotation gates around the x axis and uses noancilla qubit. Circuit depth remains linear in quantum technologies withfinite-distance interactions between qubits. The suggested construction isrelated to the long-standing construction by Barenco et al. (Phys. Rev. A, 52:3457-3467, 1995, arXiv:quant-ph/9503016), which uses a quadratic-size,quadratic-depth quantum circuit for an $n$-qubit Toffoli gate.
展开▼
机译：我们设计了具有线性深度的电路结构，以实现$ n $ -qubitToffoli门。拟议的构造使用了二次尺寸电路，该电路由围绕x轴的基本2量子位受控旋转门组成，并使用nocillac量子位。在量子技术中，量子位之间存在有限距离的相互作用，电路深度保持线性。建议的构造与Barenco等人的长期构造有关。 （Phys.Rev.A，52：3457-3467，1995，arXiv：quant-ph / 9503016），其将二次尺寸，二次深度量子电路用于$ n $-量子位Toffoli门。
展开▼
